/*
 * @lc app=leetcode.cn id=198 lang=javascript
 *
 * [198] 打家劫舍
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @return {number}
 */
var rob = function(nums) {
    let db=[]
    let len=nums.length
    if(len===0){return 0}
    db[0]=nums[0]
    db[1]=nums[1]>nums[0]?nums[1]:nums[0]
    for(let i=2;i<len;i++){
        db[i]=Math.max(db[i-1],db[i-2]+nums[i])
    }
    return db[len-1]

};
// @lc code=end

